package 算法;

/**
 * @author lo
 * @date 2021/11/6
 * 选择排序算法
 * 原理：每一个数和整个数组进行比较，将比第一个数 小的索引获取，
 * 判断最小数是不是当前第一层循环的的那个数
 * 如果不是交换两个索引位置的数据
 */
public class ChooseCode {
    public static void main(String[] args) {
        int arr[] = {5,2,8,4,9,1};
        for (int i = 0; i < arr.length; i++) {
            int min = i;
            for (int j = i+1; j < arr.length; j++) {
                if (arr[min] < arr[j]) {
                    min = j;
                }
            }
            if (min != i) {
                int a = arr[min];
                arr[min] = arr[i];
                arr[i] = a;
            }
        }
        for (int i : arr) {
            System.out.println("i = " + i);
        }
    }


}
